#include<bits/stdc++.h>
using namespace std;

void insertSort(vector<int>& nums){
    for(int i=1;i<nums.size();++i){
        for(int j=i;j>0;--j){
            if(nums[j-1]>nums[j]){
                swap(nums[j-1],nums[j]);
            }
            else{
                break;
            }
        }
    }
}

int main(int argc, char const *argv[])
{
    vector<int> nums={8,1,2,3,5,4,9,23};
    insertSort(nums);
    for(auto i:nums){
        cout<<i<<" ";
    }
    return 0;
}
